A combinatorial problem in logic
نویسندگان
چکیده
منابع مشابه
A combinatorial problem in geometry
© Foundation Compositio Mathematica, 1935, tous droits réservés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier ...
متن کاملOn a Combinatorial Problem
Let M be a set and F a family of its subsets. F is said by E. W. MILLER [5] to possess property B if there exists a subset K of M so that no set of the family F is contained either in K or in K (K is the complement of K in M) . HAJNAL and 1 [2] recently published a paper on the property B and its generalisations . One of the unsolved problems we state asks : What is the smallest integer in (n) ...
متن کاملThe Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem
This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practica...
متن کاملOn a Combinatorial Problem in Latin Squares
1. Denote by S, an arbitrary latin square with n elements {a 1 , a 2 , . . . , a„ } . A row and column of this square, intersecting on the main diagonal (i .e . diagonal beginning at the left lower corner) will be called corresponding . After striking out n c arbitrary rows and corresponding columns, a square T, with c x c entries remains . Such a square will be called a principal minor. It is ...
متن کاملReducing Symmetry in a Combinatorial Design Problem
A combinatorial design problem is considered which can be modelled as a constraint satisfaction problem in several diierent ways. The models all have a large number of symmetries which cause diiculties when searching for solutions. Diierent approaches to reducing the symmetry are discussed: remodelling the problem ; adding constraints to the model at the outset; and adding constraints during se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1977
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90018-8